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22k, ^l^^^T ^P'^^d'"g device is provided which is 
capable of performing timing detection and channel 

wS!tr/lf?" ^ '^'^^ °^«t environment 

without great Increases in its circuit scale and its power 
consumption and of expanding a range being within an 
I Tl'*" Control) for a frequency off- 

set. A multiplication is made by multipllera between 
complex base band signals and spread codes and then 
resulting n-pieces of multiplied values are integrated by 
m-pieces of adders for every k-pleces of multiplied val 
ues to produce m-pieces of complex intermediate sig- 



nals before obtaining complex symbols. A probability of 
correct synchronization is Increased by providing a fre- 
quency offset to m-pieces of complex Intermediate sig- 

for rotation wrthin one symbol period and to obtain a 
great spreading gain. A range being within the ACFfor 
the frequency offset is expanded since a phase error Is 
corrected before the production of the complex symbol 
Signals. 



J!TG,J 




1 



I 



1- 



a 

UJ 



Printed by Xeiox (UK) Busrass Sarviee* 
2.16.7 (HHS)/3.6 



EP 1 063 779 A2 



Description 

RArXGROUM ^ THP INVFNTION 



5 PH'^"*^'''* Invention 

roooil The present invention relates to a CDMA (Code Division IS/lultiple Access) communication system and more 
particularly to a reverse spreading device being capable of perfomiing timing detection and channel estimation even in 
a large frequency offset environment 

10 

DescriPtiop "f the Re lated Art 

r00021 Recently, a CDMA communication system being highly tolerant of interference is widely used as one of corn- 
munkitlon methods employed in a mobile communication system. The CDMA communication systern .s a commun.- 
^To^ethod in which a sender transmits a user signal after spreading it using a spread code (one-brt s.gnaO and a 
receiver obtains an original user signal by reversely spreading a received signal using the same spread code ^ used 
on a sender side. Because of this, the received signal cannot be reversely spread by the receiver unless a phase of the 
spread code string of the receiver is synchronized to that of the spread code string used by the sender. To achi»« this 
at a mobile station. TCXO CTemperature Compensated Xtal Oscillator) having a high frequency precision is "sed as a 
reference oscillator used to generate a reference frequency signal required for demodulation of a signal re^e-ved f^^^ 
a base station. However, since the mobile station must be made small and be highly cost-effective, it is natural that a 
frequency precision of a reference oscillator used for the mobile station Is lower than that of the reference oscillator used 

raoIS''^ Therefore, an AFC (Automatic Frequency Control) is exercised at the mobile station in order to match the 
frequency of the reference frequency signal to that of the reference frequency signal sent from the base station by the 

rooojr Configurations of the mobile station in which the AFC is exercised will be described by refening to Fig.1 2. In 
the following description, it is assumed that, in the CDMA communication system, one symbol signal is spread by using 

spread codes of n-pleces of chips. . _. . . , 

roOOSl The mobile station in Fig. 12 is composed of a radio secUon 1 . a timing detecting device 4. a chanr^el esti- 
mating device 5. a TCXO 6. a demodulating section 16 and an AFC circuit 17. The timing detecting device 4 has a 
reverse spreading device 7 and a peak detecting section 8. The channel estimaOng device 5 has a reverse spreading 
device 9 and a rotation correcting section 15. . 
roooei The radio section 1 1s adapted to perform quadrature detection of a received high frequency signal based on 
a refe ence frequency signal generated by the TCXO 6 and carries out an analog-digftal coriversion so tha^he recerved 
high frequency signal is converted to a base band signal 11 composed of a digital signal I *=°"^P°"^"VTL "hl« 
phase signal) and a base band signal 21 composed of another digital signal Q component (meaning Quadrature-phase 

roOOTl' TCXO 6 Is operated to output the reference frequency signal whose frequency is controlled by the AFC cir- 
cuit 17 as the reference frequency signal. The reverse spreading device 7 perfomns reverse spreading by multiplying 
the base band signal 1 1 and base band signal 21 one being composed of the I component and another being com- 
Dosed of the Q component fed from the radio section 1. by the spread code. . , , u 

roooai The peak detecting section 8 detects spreading timing which is timing in which a correlation value reaches 
a peak level when the reverse spreading Is perfomied by the reveise spreading device 7. Jhe reverse spreadng d^ice 
9 is adapted to obtain a complex symbol by perfomning the reverse spreading of the base band signal 11 and base band 
signal 21 composed respectively of the I component and Q component fed from the radio section 1 using the spreading 
timing obtained bythe peak detecting section 8. ,,»;„„ 
[0009] Configurations of the reverse spreading devices 7 and reverse spreading device 9 implemented by using 
digital matched filters will be described by referring to Fig. 13. 

rooioi Each of the reverse spreading device 7 and reverse spreading device 9 is composed of a correlator 11 0 and 
a correlator 120 respectively The correlator 110. if an over-sampling is made at a time of receiving a signal, is com- 
posed of OSR X (n-1 ) pieces of delay devices 21 to 12osR (n-i). where the -OSR" ^^P-'^f "f/" ^^^P^^ 
employed at the time of receiving the signal, n-pieces of multipliers 1 3, to 1 3„ and an adder 14. f "^''^'V' «^«f 
1201s composed of OSR x (n-1) pieces of delay devices 22, to 22osR(n-i). n-pieces of multipliers 23, to 23„ and an 

^ The correlator 1 1 0 is adapted to calculate a correlation value by allowing an inputted base band signal 1 1 

composed of the I component to be shifted sequentially through the delay devices 12, to 12osR(n-i) and to be multiplied 
sequentially by the spread code. The adder 14 calculates the con-elation value containing the I component by adding 
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posed of the Q component using the spreadTode x^^ by reversely spreading a base band signal 21 corn- 

component becomes'a reve JJ^ead ^mp^Sc lym^^^^ °' ^'""^ '^""^^'"'"a ' '^"-P^"^"* Q 

iTri,ator'rTrc:«ra^^^^^^^^ ^ --P-<^ 0' a correlator 60 and 

tiplier 72, an adder 73 and a delay devtcTT ^ "^'^^ ^- "^'^ ''^ "^^s « mul- 

band signal 1 1 by the spread codrarr^l^^Jf .^^^ T . "^'"^^ multipVIng the resulting bie 

produce a correlation va^rcoSning th^r?^^^^^ ^^'^^^ ^^'-V ^-1 J 64 to 

value containing the Q component l^J reversfv so°eSt,a ^^^^^^^^ ^° "''^P*"'' ^° ^ 
« P-™value3co^ntainingL,crpo=;^^ 

JZJnent?nd "^0;^^^^^^^^^^ ~ complex symbol of the , 

. ir^des^/d^^r^'"^^"-----^^^^^^^^ 

E due'^tX'lrnly'ote"?^^^^^^^^ ^^'"^^^^^ « ^^^^ °^ --P- ^-bol which has been 

Phase. The channel -^^on ^ S^^^^^t^ ^Z:^^^^^^ - - - "^e and of correcting the 

reference. ^ ^ P"°* contained in data sent from the base station as a 

" SrelofrfTrw^X'Z^g^^^^^^^ 

by referring to Fig. 1 5. ^ * ''^^ t° t^^e "mobile station are described below 

fo 5"^. EacV'thTrarf:^:;^^^^^^^^^^ P'-s of f 0 ms .dio frames 50, 
* 50,e includes a search code symbol 52 cor^posed rone s^^J. 1 ^ *° ^^'^'^ °^ '""^ "'"^ 5°i ^ 
and a pilot symbol 54 composed of our s3ote Thou^^^^ k '^^^^ "^"^^^ ^ composed of five symbols 
Slots 50, to 50,e. its pattern is a pleSed patte^^^^^^^^^^ ^ -^'^'^ the time 
tem o^thepilot symbol 54 before'then^^brsteCSc^^^^^ get infomiation about the pat- 
configurations described above the mobile station ™n mf. ^ ' ^''^ °' P«"=*^ '^^'annel frarro 
na.sent by the base station byX^^^^^^^ 

L-^te an»r~ w.h the O component as an 

there is a phase rotation by between tho r-nmoi^^ wl^ ^^^^^'^ ^ncl 48 are given as shown in Fig. 1 6. 

15. The AFC circuit 1 7 is operated to cSlcul«^"the fST^n^^ 5 u ''^^ correcting section 

reference frequency signal'^gene^ted^'^TSxi 6 ZThe r^^^^^ 7 ^^^^"^^V °' 
and to control the frequency of the -rence^S^^/n^^^^^^^^^^ 

'ZIUJIZS^ZT^^^^^^^^ P«--ed. even when the phase of the corn- 

frequency Signal generated by the TCxiTn iTueltnT^^^ t f '^'""^"'^ ^'^'^'^ 

the phase error is corracted by the rotation corre^SSn 1 f^^^^^ f^"^^ ''^""^"^^ "'^nal is within a range, 
section 1 6. correcting section 1 5 and normal modulation is made by the demodulating 

tl,. f™,u,ney o««, may o.^ me ran" «hm """"""^ '»™»""* "»*«"»»>■>«■ Th« te. 
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the correlation value obtained by adding the correlation value of each chip to that of the spread code is made small 
thus causing a decrease in spread gain. This also causes a probability of correct synchronization being a probability of 
getting spreading timing to be decreased in the timing detecting device 4. If the spreading timing cannot be obtained, 
not only reverse spreading by the reverse spreading device but also subsequent channel estimation and AFC process 
are made impossible as well. 

r00271 Next a state in which the probability of correct synchronization decreases with increase in the frequency off- 
set is explained'by referring to Fig. 17. Rgure 17 is a graph showing a relationship between the probability of correct 
synchronization and energy versus mean noise power spectrum density (Eb/NO) per one bit of a signal when an amount 
of a frequency offset of a earner frequency is used in the conventional reverse spreading device. 
f00281 It is apparent from the graph that, when the frequency offset is 0 (zero) ppm. the probability of con^ syn- 
chronization does not decrease even if the Eb/NO is decreased, while the probability of con-ect synchronization 
decreases when the frequency offset increases to become 3 ppm and 5 ppm. When the frequency offset becomes 5 
ppm in particular, the probability of con-ect synchronization decreases rapidly. 

[00291 Moreover, in the channel estimation by the channel estimating device 5 (fig.1 2), if spreading gain decreases, 
an error rate increases. In the conventional mobile station, since the channel estimation is performed based on symbol 
rate If phase offset by over 1 80" per one symbol occurs, the spreading gain decreases greatly and the channel estirria- 
tion'in units of the symbol becomes very difficult Furthermore, since detecHon in which direction the phase offset has 
occurred is impossible, the estimation of the frequency offset amount is also Impossible. For example, when a reference 
frequency of the TCXO 6 is 2 GHz and the symbol rate is 16 Ksps (symbol/second), the offset of the reference fre- 
quency by 1 ppm causes phase error of 45'>/symbol and offset of the reference frequency by 4 ppm causes the phase 
error of ISOVsymbol. ..^ * ■ 

r00301 Rgure 18 is a graph showing a relation between BER (Bit Error Rate) and Eb/NO per one bit of a signa 
obtained when an amount of a frequency offset of a canier frequency Is used as a parameter in ttie conventional 
spreading device. As apparent from this graph, the BER obtained by the same Eb/NO Increases as the frequency offset 

25 increases from 0 ppm to 4 ppm. ^ « . -rr-Yo k ;^ 

r00311 Even In the case of the conventional examples described above, if the frequency offset of the TCXO 6 is 
within a range of ±4 ppm. since amount of the frequency offset can be detected, the offset of the frequency can be cor- 
rected by the AFC. This shows that actual range being within the AFC for the frequency offset is about ±4 ppm 
100321 To solve the above problem, technology In which the range of the frequency offset being Within the AFC for 
the frequency offset is expanded is disclosed in Japanese Patent Application Laid-open No. Hei9-200081 . Figure 1 9 is 
a schematic block diagram showing configurations of a frequency error detecting circuit containing other conventional 

reverse spreading devices. . u -j ri* . <o-i ~,mr,iav 

[00331 The conventional frequency en-or detecting circuit is composed of complac matched filter 1 31 and compl©^ 
matched filter 132, complex spread code generating device 133 and complex spread code generating device 134. peak 
detection averaging section 135 and peak detection averaging section 136, a peak position detecting section 137, 
power cateulating section 138 and power calculating section 139, a nomializing circuit 141. a power difference cateu- 
lating section 143 and a frequency error converting section 142. The power difference calculating section 143 includes 
an adder 140 and the normalizing circuit 141 . . ^ u 

[00341 In the conventional frequency error detecting circuit, a base band complex signal is received by a radio sec- 
tion and undergoes quadrature detection and is input into the complex matched filter 131 and then is multiplied by a 
complex code generated by the complex spread code generating device 133 

to produce a complex correlation value and another base band complex signal Is also received by the radio section and 
undergoes quadrature detection and is input into the complex matched fitter 132 at a same time and then is multiplied 
by a complex spread code generated by the complex spread code generating device 1 34 to produce the complex cor- 
relation value Each of the produced correlation values is averaged by each of two peak detection averaging sections, 
peak detection averaging section 135 and peak detection averaging section 136. respectively with maximum timing of 
the complex correlation detected by the peak position detecting section 137 during several symbol times to cateulate a 
power value by the two power calculating sections, power calculating section 138 and power calculating section 139 In 
the power difference calculating section 1 43. a difference of the calculated power values is computed by the adder 1 40 
and the resulting difference of power values is nonnalized by the nomializing circuit 1 41 . The frequency en-or converting 
section 1 42 calculates a corresponding frequency en-or from difference of a normalized power value and outputs it. The 
complex spread code generating device 133 outputs a complex spread code calculated in advance by being given a 
positive frequency offset and the complex spread code generating device 134 outputs a complex spread code cateu- 
lated in advance by being given a negative frequency offset having a same absolute value as the positive frequency 
offset This allows the frequency offset to be given to a complex con-elation value within a symbol signal area. 
[00351 In the conventional frequency error detecting circuit 6. by performing the reverse spreading using the com- 
plex spread code obtained by being given the frequency offset in advance, the range being within the AFC for the fre- 
quency error can be expanded. However, to achieve this, a memory used to store the complex spread code obtained 



30 



35 



40 



45 



50 



55 



4 



EP 1 063 779 A2 



10 



IS 



20 



30 



3S 



40 



45 



SO 



55 



by being given the frequency offset in advance is required Moreover a hinh cno-n . 

in which the base band signal can be multiplied by the S,read code in th« . ^ T P'^^^^'^S ^^"ired 

shown in Fig. 13 and Fig. 14. since the soread code k n^n^ ^ . conventional reverse spreading device as 

nal by the spread code I c.n JlT.lX^''ZT^Z?:r^ °' ""^ ™'«P«-«on of the base band sig- 

'^^^^^T..^^'^.^^^^^ ''eing given the frequency offset requires 

by such code operations, a multiplier is CuirX w c^^ signal^^^^^^^ '/ 'T^^ '^'^^ ^« ^'^'^'^^'^ 

each other. Therefore, circuit scale and power con^umrSonTthf ^ °^ ^ "'""^"^^ °^ '^'^ multiplied by 

plication become much larger when com^re; wZ cSerlm^^^^^ "^^'^ *° ^° '=-"P'«'' 

taining no frequency offset Such increased dZtsc«^!17 ^"'^ '"'^™P"«** spread code con- 

contiBdictory to recently increasm^Tq'^mtnte t^^^^^^ consua,ption of the reverse spreading device are 

such as a portable telephone or a L LeiTer^nscZr ^"^^^ consumption in the mobile station 

[0037, ^econven«onalreve.espreadingdevlceandtheAFCmethoddescribedabovehavethefol.owingprob- 
range being within the AFC for frequency error. estimation at the symbol rate, resulting in a narrow 



SUMMARY OF THF iNiYFMTn^i 
[0038] 



c)H»foronasyml>olafgn.rinclu<lin9: <»^™"« and each being spread uaing «pread codes of n-piecea <5 

shJledb, the firat delay devices and a sSd CO*, „^T!! '='»"'«»•« »'»» I component 

of «. output fn,n, l,.p,4.s of I'ti ZSlZ^ ^JT*,'*'',"' '"^S™*" 

pieces of second adders each perforiingTeSron oTan o.?„?f^^^^ "P*"^^^ ^"'^ ^^^^'"9 m- 

pieces of the first multipliers and outpS he STof 1^1^^ '^^^ ^'"'^^^ "'"«'P"«'^ of n- 

Q component; ^ ^""^ °^ *® 'ntegration as an intemiediate signal composed of the 

s^^rrhSg crpTseTo^reTcrp'onVn^^^^^^^^ r '"-^'^-^ 

intemiediate signals confining mXSTn erlTte sia^^^^^^^^ h "^'P-- °' complex 

of the second correlator, on a complex plane « roh«^!.to, °°'"P°^^'^ °' ° component produced by each 

rotation angle for every pair of cZpS il^^dia^Zr'" " " ""''^ 

rcX:nt:r7m~:tr^^^^^^^^^ ? , component by doing integration of the 

the phase rotatorsi and '"termediate signals obtained afterthe rotation correction is made by each of 

KLd;=trer.rx:Snr~-r^^^^^^^^^^^ 
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of complex Intermediate signals by Integrating k-pieces of mumplled values obtained by the first 8e°°nd ^der^ 
before complex symbols are obtained by multiplying n-pieces of the multiplied values and a frequency offset is provided 
to m-pieces of complex intermediate signals by the phase rotators. As a result, a rotation dunng one symbol penod Is 
compensated for and a great spread gain can be obtained. 

[00411 According to a second aspect of the present invention, there is provided a reverse, spreading device for 
reversely spreading complex base band signals, one being composed of an 1 (In-phase signal) component and another 
being composed of a Q (Quadrature phase signal) component and each being spread using spread codes of n-pieces 
of chips for one symbol signal Including: 

a first multiplier to sequentially perform a multiplication behween base band signals composed of the 1 component 
and spread codes of n-pieces of chips; -^^^^t 
a first correlator to produce m-pleces of Intemnediate signals composed of the 1 component by sequentially integrat- 
ing a multiplied value obtained by the first multiplierfor every k-pieces and by using the multiplied value as the inter- 
mediate signal and to output them as (m=n/k); . ,u. „ „ „^ 

a second multiplierto sequentially perform a multiplication between base band signals composed of the Q compo- 
nent and spread codes of n-pieces of chips; 

a second correlator to produce m-pieces of intemnediate signals composed of the Q component by sequenttaHy 
integrating the multiplied value obtained by the first multiplier for every k-pleces multiplied values and by using the 
multiplied value as intennediate signals and to output them; . . , „„„ 

a phase rotator to perfomi a rotation correction by phase-rotating m-pieces of complex intermediate s'gna s con- 
taining the intermediate signal composed of the I component and the intermediate signal each composed of the Q 
component on a complex plane at a phase rotation angle at m-stages each being slid by a reference rotation angle 

for every pair of complex intermediate signals; 

a first adder to perform calculation of a correlation value composed of the I component by doing integration of the 
1 component of m-pleces of complex intermediate signals obtained after the rotation correction by each of the 

phase rotators is made; and » ^ --^ «f 

a second adder to perform calculation of a correlation value composed of the Q component by doing integration of 
the Q component of m-pieces of complex intermediate signals obtained after the rotation correction by each of the 
phase rotators is made. 

100421 In the reverse spreading device of this invention, a sFiding correlator is used, a multiplication is sequentially 
made between the complex base band signal and spread codes by the first and second multiplier m-pieces of comply 
intermediate signals are produced by perfomiing integration of k-pleces of multiplied values before compl«< syrnbote 
are obtained by multiplication of n-pieces of multiplied values and a frequency offset is sequentially provided to rn- 
pieces of complex intemiediate signals. As a result, a rotation during one symbol period is compensated for and a great 
spread gain can be obtained. Therefore, since a probability Of con-ect synchronization is increased by the great spread 
gain and the phase error is corrected before production of a complex symbol, range being within AFC can be expanded 
r00431 According to a third aspect of the present invention, there is provided a reverse spreading device for 
reversely spreading complex base band signals, one being composed of an I (In-phase signal) component and another 
being composed of a Q (Quadrature phase signal) component and each being spread using spread codes of n-pieces 
of chips for one symbol signal including: 

a frequency error correcting device to count the number of chips of the complex base band signals to be inputted 
and to perform a rotation correction in a step-by-step manner by rotating a phase of the complex band signals on 
a complex plane at a phase rotation angle at m-stages each being slid by a reference rotation angle being an angle 
obtained by dividing a rotation angle (2ii) of a revolution to M portions every time the number of the chips increases 

a^spread code multiplier to multiply each of complex base band signals obtained after the rotation connection by the 

frequency error correcting device Is made, by spread codes; and 

two accumulative adders to produce a correlation value composed of the I component and a con-elation value com- 
posed of the Q component by performing accumulative addition of a multiplied value from the spread code multi- 
plierfor one symbol period for each of the I component or Q component; 

r00441 in the foregoing, a preferable mode Is one wherein the frequency error correcting device is composed of a 
chip number counter to sequentially count the number of chips of the complex base band signals to be inputted and to 
provide an instruction for incrementing every time when the number of chips increases by K-chlps. of a step number 
counter to increase the step number by one if the outputted step number is a number other than M-1 and to return the 
step number to 0 if the step number is M-1 in accordance with the instruction for incrementing fed from the chip number 
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at M stages slid by the reference rSor, angle " °' "'^^^ 

5 E meIe;rpra.Tnrp'^t^^^^^^^ P'^-e rotation correction is carried out 

the rBverse spreading proce^nTaTai" °Se't^^ ^"'^^'^'"9 P"''^-^'"^ ^«^"'red for 

since the reverae spreading device reaulres nh^ 1? ^ ~"«9"""9 ♦f'e correlator. Moreover, 

processing, i, can be con^rucTe^to h^rite c^^^^^^^^ T T ""^^^ accumulative adding 

processing is rnade prior to the reveL spreLiJ^D^^^ Furthermore, sirx^e the rotation correction 

of symbol spreading rate. spreading processing, the correction processing unit can be set independently 

o_on v^ues of .e I component r^:^;;^^ 

Saicuratrd^rSe^ zzv:iz^::-^T^zTT.^ ^ r^r - " ^^^^-^^ ^ « ^~ 

Impnwea. ° ^™ '"•s<»«»<f abova, Ihe pnbablllty of cornet synchronization can be 

[00491 In the Cannel eLmatlon 7iS o'reCX^lT^ZT^'''" f"" 

comptex symbol. Tnerolors. »on K th. ohase tS^^^Tl^^^ corrected to some extent beloro production ol tl>e 
allowmg expansion d rangi «,e " *f<= ™»««. thy. 

steps o(: 'Werence ""fliwncyo'arooeiverandairteraicefrequencyof.aenaerlncHidlnt, 

band signal eacn'being ^^JZ^c^T^tTX^"'^'" 

CeZt=r:ss:rcoCr:;ars^^^^^^^^^^^^ 

.!» »^uenc error Led on ttie i,!^ 3"°=ngfo ^ele'^' """"^ 

S erro^s^gi ^r:Tetrir.rror^rr:.r ^^r:"'- ' = 

including steps of: reference frequency of a receiver and a reference frequency of a sender 

S^nroSS^^^^^^^^^ Of an , component of n-pieces of 

producing m-pieces of intem,ediate n Js orbein^co^^^^^ °' ""P'^'^"^ °^ ^^'P^ 

grating a multiplied value for every k-pfeces o^the muftZd V ^^T"""^"' ^"'^ ° component by inte- 
signal (m=n/k ); ^ ^ °' '""^'P'-ed value to use the integrated value as an intermediate 

Xere^dr:^nrcXrsed^;^^^^^^^ 

component at a phase rotation angte afm stages each b^^^^^ .ntemiediate signals composed of the Q 

Of complex intermediate signals- ^ ^ ^ --^^ti^" ^"Sle for every one pair 

calcu^ting a cor^lation value of the I component and a correlation value of the Q component by Integ^ting the , 
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component and Q component of m-pieces of complex intemiedlate signals obtained after the rotation con-ection Is 

made; and ^ /-> 

calculating a power value of the complex symbol based on the conrelation values of the I component and the Q 
component and selecting the reference rotation angle so that the power value becomes maximum and then detect- 
ing the frequency error based on the reference rotation angle selected. 

r00521 AoconJing to an eighth aspect of the present invention, there is provided a method for measuring a fre- 
quency error being a difference between a reference frequency of a receiver and a reference frequency of a sender 
including steps of: 

counting the number of chips of complex base band signals to be inputted; 

Derforming a rotation con-ection in a step-by-step manner by rotating a phase of the complex band signals on a 
complex plane at a phase rotation angle at m-stages each being slid by a reference rotation angle being an angle 
obtained by dividing a rotation angle (at) of a revolution to M portions eveiy time a counted number of the chips 

mum^tng'^'^S'base band signals by spread signals obtained after the rotation correction Is made by the fre- 
quency error con-ecting device; ..Itl^li^H 

producing a correlation value of an I component and a correlation value of a Q component by adding the multiplied 
value fed from a spread code multiplier In an accumulative manner for every I component and every Q component 

during one symbol period; and . ^ , » „^ r> 

calculating a power value of the complex symbol based on the correlation values of the I component and the Q 
component and selecting the reference rotation angle so that the power value becomes maximum and then detect- 
ing the frequency error based on the reference rotation angle selected. 

r00531 According to a ninth aspect of the present invention, there is provided an AFC (Automatic Frequency Con- 
trol) method to control a frequency of a reference frequency signal of a mobile station so that a frequency en-or meas- 
ured by the frequency error measuring method described above is reduced. 

RHIPF DESCR IPTION OF THE DRAWINGS 

[0054] The above and other objects, advantages and features of the present invention will be more apparent from 
the following description taken In conjunction with the accompanying drawings in which: 

Fig. 1 is a schematic block diagram showing configurations of a reverse spreading device according to a first 
embodiment of the present invention; . , ♦u^ «„k,«Hi 

Fig. 2 Is a graph showing a bit error rate (BER) characteristfc of the reverse spreading device of the first embodi- 
ment in a case of a division number "m" being "4"; ♦ ■ 
Fig. 3 is a graph showing the BER characteristic of the reverse spreading device of the first embodiment in the case 
of the division number 'm" being 16; . u * • 
Fig. 4 IS a graph showing the BER characteristic of the reverse spreading device of the first embodiment in the case 

of the division number *m" being 8; » . »u 

Fig. 5 Is a graph showing the BER characteristic of the reverse spreading device of the first embodiment in the case 
of the division number "m" being 4, 8 and 16 respectively; . . ^ ^. 

Fig. 6 is a graph showing a seizure characteristic obtained by the reverse spreading devkie of the first embodiment 
In the case of ttie division number "m" being 4; 

Fig. 7 is a schematic block diagram showing configurations of a reverse spreading device according to a second 

embodiment of the present invention; 

Fig 8 is a diagram showing one example of configurations of a Golay con-elator; 

Fig. 9 is a schematic block diagram showing configurations of a reverse spreading device according to a third 
embodiment of the present invention; ^t^t^. 
Fig. 10 is a diagram showing a state of phase rotation in a case of M being 8 to be performed by a phase rotator 

85 shown in Fig. 9; ^ , , » ^-.^^ 

Rg 11 is a graph showing the relation between a frequency offset in a carrier frequency and a value of the noise 

strength Eb/NO required for a BER to become a value of 0.1 in the reveree spreading device in Rg. 9; 

Fig. 12 is a schematic block diagram showing configurations of a conventional mobile station in which an AFC is 

macie* 

Fig. 13 is a schematic block diagram showing configurations of conventional reverse spreading devices as shown 
in Fig. 12 which are implemented by using digital matched filters; 
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Rg. 6 s a d,agr«„ .Kcwlng a „«on of a phaaa of a convnUonal Ewbo" 

darioKaM ^"'""""^""^ in a>e=ofw.r«io,Ml,»/.r8a spreading 

Sa,l™ir.7ra;:X*^dtr ° """^ " ° """"ng an 

First Embodiment 

spending parts. According to this embocJmenf rr^e^^rpfal?^^^^ ' ^ "9- designate 5„re- 

ing device 7 and a reverse spreading dell^e 9 ^n 7mZ,T^T^ ^'"^ ""'S- ' "^^'^ ^ « '^'^'se spread- 

CDMA (Code DMsion Muftlp'le A^sTco JjJc^^^^^^ ''^^ -^"r"ed thS. in a 

pieces of chips. mmunicaiion system, one symbol signal is spread by spread codes of n- 

■n- by Ic chips and the relationshTps among 'n' 'TJ>6^lre^^^^^ ^ ""'""^^ "^^'^ *° 

[00581 Moreover, the correlator 10 is comp;sTd Trn^^s tZl^l^f^K "n = m x k 

and OSR X (n-1) pieces of delay devices 12 to 12 ^ of adders 14, to 14^, n-pieces of multipliers 13, to 13„ 

s,™:t=^r»j:.'rx''it:arirT^^^^ 

grale »luas fram m„|„p,ia^ 13, tt> ,3^ and to oSftam ^ 5 ST^'^t"" <° 

SfodrroSsr^^^Tor^™^^^^ 
3Tr3.:raXferr.ro;rrror-£^^£^ 

and having a 1/k chip rate, by phase ,x)tation angte^ ^ 28 36 TTT^lf ''^."^'^ "''^^'"^^ 14, to 1 4, 

to 31, are slid by a reference rotation angle 5 o??c^mple?;iane an^th ^" ? "'^^^ 

42 is an m-tap input adder which is operaJed to integ^Te^he f^ZZV^ °' ^^''^'^ ^1 and 

rotators 31 , to 31„ for every I component an^J^rJ^Lmoonr t S ^^^^^ ^^^^'^ P»^^e 

a frequency error between a sender and a recefver frequency offset being nearest to 

^^"^roJ:Z^^^^^^^ Of the intermediate signal based on the 

essary that precision of the frequency offset given by tZ^i^^tl^^^^^^ 

so high that a frequency deviation at both the sende7 and the^ecS!!! Performed by the phase rotators 31 , to 31 „ is 
if the frequency offset is within a range allowinrchanneJlsto^^^^^^^^^ '° ""'^^ ^"'^^ ^^'^'o^' 

Fig. 1 2). the frequency offset is corrLed by a'conven«o"? A^^^^^ ' «^--«n9 ^-ice 5 

[0063, "thenumber.m.fordividingthenumber.n.beingthenumberofch^susedtorones^bo.signalismade 
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larger, though circuit scale b made larger, it Is possible to obtain a great spread gain, to Improve P^°Jability of correct 
synchronization and to reduce a BER. Therefore, a value of the division number "m" is the value to be deeded after tak- 
ing a required performance and an allowable circuit scale or the like into consideration. 

rO0641 Data are shown in Figs. 2 to 6, on characteristics of the reverse spreading device obtained at the mobile sta- 
ion according to the first embodiment, which have been obtained by performing a simulation, using a base stetion ^g- 
nal generating simulator which can generate the frequency offset occurring between the base sta ion and the moNe 
statfon The simulation is perfomied under the condrtions that the number of symbols per one frame .s 160 (sym- 
bol/frame) for the 1 and Q components respectively and that canier frequency is 2 GHz. 

rooSSl Rguie 2 shows the BER characteristic obtained in a case in which a frequency offset of 5 ppm for the 2 GHz 
carrier frequency is generated and is corrected by -4 ppm using the reverse spreading device of the first ernbodiment 
in a case in which the frequency offset Is not corrected and in a comparison case in which a frequency offset of only 1 
ppmrgene^ted and not corScted. The BER is a bit error rate in data obtained after QPSK (Quadrature Phase Shrft 

Sf ''^'It is apparent from Fig. 2 that the BER characteristic is greatty improved by the correction in the case of the 
occurence of the 5 ppm frequency offset. Figure 2 is indicative that, even in the case of the 5 P^^^^l'^^f'^J^^;;;];^ 
performing the -4 ppm correctton, a BER characteristic being almost equal to that in the case of the 1 ppm frequency 

roOBTl'^" ng^re 3 is'^a graph showing the BER characteristic of the reverse spreading device of the first embodiment 
n the case of the division number "m" being Increased to 8 under the same condition given in Fig. 2- « ^ api^rent fro^ 
Rg 3 that, even in the case of the 5 ppm frequency offset, by performing the -4 ppm correction, a BER charactenstic 
being almost equal to that In the case of the 1 ppm frequency offset can be obtained «„K„Him^nt 
[00681 Rgure 4 is a graph showing the BER characteristic of the reverse spreading device of the fir^t ernbodiment 
in the case of the division number "m" being Increased from 4 to 16 underthe same conditions given in Rg 2. It is ateo 
apparent from Fig. 4 that, even in the case of the 5 ppm frequency offset, by performing the -4 ppm correction, a BER 
characteristic being almost equal to that in the case of the 1 ppm frequency offset can be obtained. 
[00691 Figure 5 is a graph showing a relationship between the BER and the Eb/NO m the case of the div sion 
number being 4. 8 and 1 6 respectively and it is apparent that the BER is improved by "'"^^^^'^S * V'^^^'"" ""^^^^^ 
[00701 Rgure 6 is a graph showing changes of the Eb/NO required for obtaining a targeted BER J'^S"®"^^ 
Offset in a cie in which the targeted BER is set to 1.0 x lO'^ In the reverse spreading 

embodiment. This simulation is made in the case of the division number "m" being 4 TT,e Q^P^ '"^'f J"*^^'^^ 
that, when the correction is not made, rf the frequency offset exceeds 4 ppm, the Eb/NO required to obtain the faceted 
BER is increased rapidly, while, when the correction according to this embodiment is made, the modulation can be 
achieved even In an environment in which the frequency error is large and noise Is high. As a result, the range being 
within the AFC for the frequency en-or is expanded. ^^r„^^A nnm 

(00711 In the conventional technology, it is possible to exercise the AFC until the frequency offset become^4 ppm 
According to the embodiment of the present invention, the AFC is made possible until the frequency offset becomes ± 

[00721 In the embodiment described above, the present invention is applied to a reverse spreading device 7 embed- 
ded in a timing detecting device 4 and to a reverse spreading device 9 embedded in the channel estimating device 5 in 
Rg 1 2 however, the present invention is not limited to those in the embodiment, that is. the present invention may also 
be applied to only either of the reverse spreading device 7 and the reverse spreading device 9. which may be used in 
common for the reverse spreading device 7 and the reverse spreading device 9- = •« 

[00731 Furthermore, since, in the reverse spreading device 9 embedded in the channel estimation device 5. it is 
neceiary to calculate an original complex symbol by detecting the phase error through the <=h«""«' °" 
the phase rotation, a highly precise phase correction is required. However, in the reverse spreading device 7 adapted 
to perform the correct synchronization, all that must be done is to detect a size of the con-elation value in one syrnbol 
area and. therefore, precision of the phase correction may be lower compared with the case of the reverse spreading 
device 9. 



Second Embodiment 

[0074] Though, in the first embodiment described above, the present invention is applied to a correlator using a dig- 
ital matched filter, according to a second embodiment, the present invention is applied to a sliding type correlator. Rg- 
ure 7 is a schematic block diagram showing configurations of a reverse spreading device according to a second 
embodiment of the present invention. In Fig. 7. configurations having same reference numbers as in Fig. 1 4 are same 

[0075]"'^^' "Aiording to the second embodiment, a reverse spreading device is composed of correlator 60 and corre- 
lator 70. a phase rotator 81 . adder 91 and adder 1 01 and delay device 92 and delay device 1 02. In the correlator 60. a 



10 



EP 1 063 779 A2 



35 



40 



45 



50 



55 



lator 70, a base band signal 21 composed of the Q crponlm ^^^^^^^ ' ""'^^ ''""'"^ ^'"^"^^'y- ^« '^o^- 
t en .nteg.^^^^^ 

LJediatrs^aronlt^^^^^^^^ 

.ntermediate signals. Of the complex intem^ediate sTgnaTob Lln^^^^^^ ^"^'^ ' ^^'^ °' -°-P'ex 

composed of the I component is integrated "m" times i an inteomw " correction, the intemiediate signal 

While the intermediate signal compoid of thTo^^^nent s!^^^^^^^ °' ^ ^^'^^^ ^"'^ '^^'-V ^-ice' 92 

adder 101 and delay device 102 and. as a resuft ^0^^.*-^^ 1^ , ""^^ integrator composed of the 

complex symbol, since its phase is r;,ated i^e ph^Tr^taS °btained 

pseudo manner, becomes a reversely spread complex symbol ^ 

is given In a 

Third Emh odimftnt 

Sratl-.^rZ:^^^^^^^ .0 ng. 1. an intermediate signal of 

perfomied by being phase-rotated in a step-by s^ep r^nJer^r^.«T^^ T^^''"'^ ^"'^ ^ processing is 

Offset is high, configurations of the reve,^ spSSi^c^v cfo^he fl forfrequeScy 
That (s. in the reverse spreading device of the first embc^imfnf I embodiment are made slightly complicated 

same number of division numbers "m" aS ^qSd ^rtv^r .^^^^^^^^^ ' ^ ^ ^^^^^^ ' ^° ^1 .'being a 

o^^fa^^c^rr;^^^^^^^ 

= in irr.:Trre^rs'^^^^^^^^^^^ ?ors- rsrrd" ^- — ™ p-- 

processing have to be mounted on front and in tJe rear^ « S ♦ * "^^^ *° ^" accumulative adding 

adding processing is required, thus causing configumti^nl of *^Le?.°'' T ^ ^ ^^'^^^ accumulative 
case of the first embodiment. As shown in Rg. ^ anTmegratoTco^^^^^^ "^^''^ *° '^^ complicated as in the 

64 and delay device 74 operate to perform a ffrst CraSru i^Talin ^"'^ ^'^"^ ^"'^ 

an adder 91 and adder 1 01 and delay device 92 and def^^vSi To2 oS^^^ ^" 

adding processing. Moreover, in the reverse spreading SvlS a^o^irr* "^"^T ^ ^^^e accumulative 

the firs^ embodiment, a unit of the rotation correction Sd ^^^l .T^^T embodiment as in the case of 
synnbol. ^°'"®°"®-*°-«"'"feger for a number of spread chips per 

S?. ,0 "™^rsirr*::ri':^Xrsr, — . 

TSGR1 -99554) as the correlator ' ^ correlator (for example, 3GPP [3rd Generation Partnership Project] 

coefficient having a value 1 or -1 . mposea or a flip/flop (F/F). memory or a like and each of W1 to W8 Is a 

Kand Sal^coCs"" comp^on?.^ ^^^^^^^ ^ ^^^^^^ ^^^^^^^'"^ ^^'^^^^^^ ^ '"P-ing a 
■eft Side in Fig. 8 and by a plurality of timL repe«ion o^a °^ ^ ' °- '^-e 

8) clock in an upper stage and a value without a dill It ^ value with a delay of Di (i=l to 

£0085] For example'as sh^ i SGPP ^^f ^l 3 IT 0 ' ^ ^^9- 

sented by ^-^^ 1 525. 21 3 2. 4. 0. a signal spread by spread signals of 256 chips repre- 

y = ta,a.a. i.a. a.i. i.a.a,a, i.a. i.a,al ,c 

' ' ^ (Formula 1): 

[DI. D2. D3. D4. D5. D6. 07, D8] = [128. 64. 16. 32. 8. 1. 4, 2] 
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[W1 . W2. W3. W4. W5. W6. W7. W8] = [1.-1 .1 .1.1 ,1 .1 .1] 

Where "a" (Formula 1) is a bit string composed of 16 bits shown as below and ■ a ' is a bit string obtained by 
inverting the bit string "a". 

a = [0.0.0,0,0.0,1 ,1 .0,1 .0.1 ,0.1 .1 .0] 

a = [1 .1 ,1 .1 ,1 .1 .0.0.1 .0,1 .0.1 .0.0.1] 

r0O861 Though it is impossible for the Golay correlator to reversely spread a signal spread by an arbitrary spread 
Saco^elathLing'conflgurationsoftheGola^ 

circuit scale of the adder can be reduced more when compared with the case where the matched filter is used 

?S iSougVthe Golay correlator is configured so as to be suitable for reversely spreading one symbol signal at 

S as drsSd above, I can not perform the reverse spreading in a state that the reverse spreading processing « 

SSd^to paSin t division number W which « a div^or of a spreading rate, -^li^-^^-' ;jf ™^trd"lem"^^^^^ 

cannot be done in the middle course of the reverse spreading. The reverse spreading dev«e of this embodiement has 

•solved the oroblems presented in the above first and second embodiments. 

[0088, ?lne reTers'e spreading device of this embodiment, as shown In Fig. 9, is composed of a 

tectlng device 82, a spread code multiplying device 86 and accumulath/e adder 87 and accumulative adder 88. The fr^ 

quenTerror cor;ecting device 82 is composed of a chip number counter 83, a step number counter 84 and a phase 

The chip number counter 83 is adapted to sequentially count the number of chip^ °f a dig^^^ Errv^t^^ie'the 
nal 11 composed of a I component and a digital base band signal 21 composed of « « "'"P°"«"^^^«^;";^„\^; 
nllir of chips increases by K chips, the Chip number counter 83 instructs t^ 

Sr^^^e step number counter 84, if the outputted step number te a number other than M-1, is a<tepted to 
mcTease thestep number by one in accordance with Increment instruction fed from the chip number counter 83 and, ,f 
the step number is IVI-1 , to return the step number to 0 instead of Increasing it by one. 

S09T phase rotator 85 is able to perform rotation processing in steps of a reference '°"J"9^;.«'"9 

an^e Obtained by dividing '2^ which is a mtation angle of a revolution into M steps and is adapted to perfonr. he rota- 
tion correcting processing by rotating phase on a complex plane of the base band signal 11 composed of the I compo- 
rntan^SebLebSd Signal 21 ofthe Q component at a phase rotation angle corresponding to the step number of 

the step number counter 84 out of the phase rotation angles at M stages set In advance. 

[00921 The spread code multiplying device 86 operates to multiply ttie base band signal 1 1 composed of he I <^m 
poS and tine base band signal 21 composed of the Q component both being obtained by providing the rotation cor- 

[oS l^u^u ™e%7Tnd^^^^^^ 88 are adapted to produce correlation values between 

SeTimpo^ent "nd Q component by adding, in an accumulative manner, multiplied values obtained from the spread 
code multiplying device 86 for each of the I component and Q component for one symbol period 
[00947 Ne,rt operations of the reverse spreading device according to the embodiment will be descnbed by referring 

SiSsrTa^ernd^Sgnai 11 and base band signal 21. each being an RF (Radio Frequency) - demodulated digital 
S compSed respec^vely of the 1 component and the Q component are first Inputted to the frequency error correct- 

'XT*^ '4 step number is incremented between "0 to (M-1 )• or is returned to "0" for every K ci^ips by two counters 
Sding the chip number counter 83 and ti,e step number counter 84. By decrementing the step number or retuming 
it to "O-, frequency offset can be corrected in reverse direction to the Increment. 

00971 The phase rotator 85 is adapted to perfom, the rotation correction processing on the ^ase band s^nal 1 1 
and base band signal 21 composed of the I component and Q component respectively at a phase rotation angle corre- 
sponding to a stTn mber fed'f rom the step number counter 84. Figure 1 0 a diagr^ showing a state «f phase ^^^^^^^ 
tlon in the case oiM being 8 to be perfomied by a phase rotator 85 shown in Rg. 9. In this case, a step of an amount 
of Dhase rotation for every step is ic/4. That is, a reference rotation angle IS Ji/4. a, ^ 

[O^T ^.e ou^ut frl the frequency er«>r correcting device 82 is inputted into the ^<^-'^^^'^^^ ^^^^^^^J^^^ 
LccumulatK,e addeT88 through the spread code muftiplylng device 86. The base band signals -Jjf J^^^^^^ 
ponent and Q component that have undergone the rotation correction processing, after being '^";.'P"«f^y the spread 
code, receive accumulative addition for one symbol period and are then decoded as infomnation symbols before 

[0M9?'"^' By using the reverse spreading device of this embodiment, even when there is a great frequency offset in a 
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■» r«,«. ,p„,dlag pressing, ,„ con^MoZ ^^T'™ I" '=^«' <"« I""" «> «» 

spreading piocessing at laner slage Ifius orovMnn ■ 'Pf^aing processing la required lor the reverae 

.or having layered atruotore as shLtrFl^Trn'.^ Sd'i 1^^ ""^ ■»^- 

Srota:^.;^ rr:x:^rr2^„iri^^-'"''- -» - — « 

« one phase rotator, can be constructed to have aTmoler d^nJo^ ? °^ ^'"''odf^ent. since it requires onV 

device Of the second errbodiment which re^^es re^ona 3^^^^^^^ Furthermore, unlike the reve JspreadTng 

dev,ce Of the third embodiment since it requires oToneSie fo^^^^^^ processing, the reverse spreading 

structed to have a simpler circuit configuration. accumulative adding processing, can be con- 

- formei in rSdS: 0^:^^:^ r^p™ t. since the rotation processing . per- 

s.nce unit of the rotation correction is limited to Tn^Z^^'XT^^'V^ '° """"'^ ^^^^^^ 
the reverse spreading device of the third embodir^ent siicX r«tT ^'^'^^^ ^'^'"^ ^^^b^'- in 
reverse spreading processing, the correction proceTnVunrcfn hi .''^ processing is made prior to the 

10103] the mtation stage in one revolZTs StTs sJaaes^^^^^^^ 'ndependently of symbol spreading^ate. 
can be limited to n/4. ^2. n and a sum of them RequJedtSrornSr^ ^ phase rotation angle 

replacement of the I component and Q componenTand tht SS^^'"^ w ^"<^ ''"'y a 

t.pl.cat,on using sin (= 2i^/2) for n/4 angle is requi ed no^^r^Lln code inversion .To be exact, though a mul- 
mat.on that sin n/4 = 3/4 is made. The 8 stage phase rota'tor cfn h^ . perfomiance is found even if an approxi- 
shrft register, adder and selector. Rg. 11 showf a^es^S ^^^'"^"'^^ ''^ ^^^^^ 

become 0.1 in an environment where frequency exilrpJ^^^^^^ ""^"^^ ^"^^ '^"^'''^^ 

sm n/4 = 3/4 . The value 'k" shown in Rg. u repreSnte a nlb«S of k ""^^"^'^'^^ "y the approximation that 
.s made and. if this value is smaller. frequenQrXt ca^be co^2r?H f ^'"^ "*^P ^l'^" P^^^^e rotation 

ronment where frequency offset is 3 ppm noise Seranr^^! corrected more. For example, if a value K = 85, in an envi- 
no rotation correction exist. '^^ ' ^ strongerby about2 dB when compared with a i^aie where 

Son a'ctntltrrcr^p^r^^^^^^^^ Ktrr ^ °' - — — the «ming 
mcrease in the circuit scale and power consum^on ^^r^n^l ^ frequency offset environment, without the great 
[0105] It is apparent that the presem ^nS^is Jot r^K^^^'J^ """^ ^« «P«"<^«d. ^ * 

rnodified w^out departing from th'e scope rdT^rofThe':;:^^^^^^^^^ ^'"""^""-^ changed and 

are totally Incorporated herein by reference. " °" '^^^^"^ber 4. 1 999, the disclosures of which 
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Claims 
1. 



^.ngspraadus^gspraad codes o,n-p^afo,oh^,o?o:a%°,,S:rstrch^ri"^^^^ 
a first correlator (1 0) having first delay devices (12 tni9 

and which sequentially shift said base band signal compSid oViTn ^" '"'^^ral multiple of n-1 

mmed .me interval, having n-pieces of first multfplieroaTt ^^^^ ^^'^^'"9 ^ P^^deter- 

sa,dbase band signal composed of said I componentlNfted bv f'^^^^^^ ^ multiplication between 

a spread code and having m-pieces of first adSr^uT o 14 ^ each'l^f '^^ ^'^^ '° ^^osp^n-,)) and 
k-pieces of said first rnultipliere (13, to 13„) out of n nilrL Perfomiing integration of an output from 

the result of said integration as an intenSiate siLnaTSS,ol2 f "^r"'^ '° ^"'^ °"*P"«'"g 

a second correlator (20) having second delay deviS (STo S ' "''"Ponent (m=n/k ); 

Chips tor one symbol signal sequentially shifted by de avino JS's^^'^'i ^^'"^ ^= °' 

y mea oy delaying said base band signal composed of said Q com- 
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ponent at a predetermined time inten^al. having n-pieces of second multipliers (23, to 23„) e^^VPej^^^'^S « 
multiplication betweer, said base band signal composed of said I component ««^"«"f "J/^'f ^^^^^ 
ond delay devices (22^ to 22osR(n-i)) and said spread code and having m-p.eces of second adders (24, to 
24l e^S. performing i'ntegratbn of an output from k-pieces of said first multipliers (13i to 13„) o"t of nij.eces 
of said first multipliers (1 3, to 1 3„) and outputting the result of said integration as an mtemied.ate signal com- 
posed of said Q component; 

m-pieces of phase rotators (31, to 31„) each perfomnlng a rotation conrectlon by P»^^«/°^«"9 "T^^^^^^ 
said intemiediate signals each being composed of said 1 component produced by each of said first correlatora 
0^ ZZpsirs of'complex intermediate signals containing m-pieces of intem^edlate signals cornposed of 
said Q component produced by said each of said second correlators (20). on a complex plane at a phase rota- 
SnanSa?^ stages each being slid by a refereru^e rotation anglefor every pair of said complex intemiediate 

a'S' adder (41) to perfomi calculation of a correlation value composed of said • component bv doing integra- 
tion of said I cornponent of said m-pieces of said complex intermediate signals obtained after said rotation cor- 
rection is made by each of said phase rotators (31 ^ to 31 m)^ ^ - ^ 

a Scond adder (42) to perfom, calculation of a correlation value composed of said Q component by doing inte- 
giSon of said Q component of said m-pieces of said complex Intemiediate signals obtained after said rotation 
correction of each of said phase rotators (31 1 to 31m) is made. 

A reverse spreading device for r^verseV spreading complex base band signals, one being composed of an I (In- 
ph^e Signal) component and another being composed of a Q (Quadrature phase ^^^^fj^l^^^^'^"^ ^ 
being spread using spread codes of n-p.eces of chips for one symbol signal charactenzed by compnsing. 

a first multiplier (1 3, to 1 3n) to sequentially perfomi a muttiplication between base band signals composed of 
said I comoonent and said spread codes of n-pieces of chips; 

af«^ c^Sr (10) to produce m-pieces of intermediate signals composed of said 1 component by sequen- 
tlalirinTegratlng said muttiplied value obtained by said first multiplier (13, to 13„) for every k-pieces and by 
using said multiplied value as said intermediate signal and to output them as (m=n^): 
a second multiplier (23, to 23„) to sequentially perform a multiplication between said base band signals com- 
posed of said Q component and said spread codes of n-pieces of chips; 

a second correlator (20) to produce m-pieces of Intermediate signals composed of said Q component by 
^r^Tarimegrating said multiplied value obtained by saidflrst multiplier (13, to;3^ for eveiv k-p.eces mul- 
tiplied values and by using said multiplied value as said intemiediate signals and to output them 

a Dhase rotator (31 , to 31 to perform a rotation correction by phase-rotating m-pieces of complex intemiedi- 
ate sTnateSLing said intemiediate sign^ composed of said 1 component and said 'nten^ed.ate signal 
each composed of said Q component on a complex plane at a phase rotation angle at m-stages each being 
slid by a reference rotation angle for every pair of said complex intermediate signals; 

a first adder (41) to perfom, calculation of a correlation value composed of said I ^Ponen ^.f '"l^"^!^" 
tion of said I cornponent of said m-pieces of said complex Intermediate signal obtained after said rotation cor- 
rection by each of said phase rotators (31, to 31 J is made; and „^„*hv,H«innint« 
a second adder (42) to perfbm, calculation of a correlation value composed of said Q component by doing mte- 
gi^^on of said Q component of said m-pieces of said complex intemiediate signals obtained after said rotation 
correction by each of said phase rotators (31 , to 31 J "s made. 

A reverse spreading device for reversely spreading complex base band signals, one being composed of an I (In- 
phie Signal) component and another being composed of a Q (Quadrature phase ^^^^^l^J^^^';"^ 
being spread using spread codes of n-pieces of chips for one symbol signal charactenzed by comprising. 

a frequency error correcting device to count how many chips of said complex base band signals ^ be Inputted 
and to perfomi a rotation correction in a step-by-step manner by rotating a phase of said comp ex band s.gnals 
on a complex plane at a phase rotation angle at m-stages each being slid by a reference "9 
an angle obtained by dividing a retation angle (Zk) of a revolution to M portions every time a count of the chips 

rspiSi7coCmuEiplier to multiply each of complex base band signals obtained after the rotation con-ection 
bv said frequency error correcting device is made, by said spread codes; and 

So accumulative addeis to produce a correlation value composed of said I comporjent «f ^« ^" J 

composed of said Q component by perfomiing accumulative addition of the multiplied value from said spread 
code multiplier for one symbol period for each of said I component or Q component. 
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4. The reverse spreading device according to Claim 3 characteri7Prt in th« „. 

composed of a chip number counter to seouent a^iv frequency error correcting device Is 

be inputted and to provide an ■,ns^JZT.^Z:Zl e^tZ^f °' "'"^'^'^ "^^^ ''^"^ ^''^ ^ "o 
a step number counterto increase said step numb^ one^ToTto^^^^ T °' T'" '^-^^'P^' °' 

1 and to return said step numberto 0 If said step number is M in T^T ^. """^^^^ ^ """^^^^ otherthan M- 
fed from said chip number counter and of a phaseTotator fsi to aT ""l""* for incrementing 

a phase of said complex base band signals at a phase rotL ion «„ot ""^ ^ ""^ ^ '^^"•e'^Won by rotating 

step numbercounter. out Of Phase rolon angleTarM^rsX^^^^^ 

-raT^^^^^^ .evice claimed in any one of 

component and said O component Obtained by said re^Sngrar^^^^^^^ 

said reve,^ spreading device and to p'erfom, ^.SSn o^Xh-e eC" ' ""^'"^'^ 
" r^r^e^r ~ sVr roS:prn;^rof~ ^ — - a rece^er an. a 

base band signals each being imposed of sSTl cor^oon^^nr^'^^.^ ^ multiplication between said shifted 
performing integration of k-pieces of multic^ed^alues oStTn ni ? '^^"^P^"^"*; 
-ng m-pleces of intem^edlate signals compofed of an c^mponenU^^^^ ^"'^ 
performing a rotation correction by rotating phases of m^,^ * ' 

pieces of intem,edlate signals composed cfsa^ ^SmoXlw '"temiediate signals including m- 

of said Q component at a phase rotation angte at Tiafr .J^h '^-"''"^^f intemiediate signals composed 
every one pair of complex Intermediate signal? ^ "^'"9 ^"^ « "-^f^^e"** station angle for 

said rotation con^ctlon is made- and " °°'"P'®'' intermediate signals obtained after 

then detecting said frequency error based on°:SZZf::i'Son^^ri\.^^^^ ^"'^ 
TeC s\:rc"h2^- IZ^^ ^ — — Of a .cever and a 

Cs^d^^ort^^^^^^^^^ 

chips and producing m-pieces of intermediate Tlgnafs on. h^ nn ^""^ ^P'^^'' °' "-P'«<=e^ °f 

component by integrating a multiplied value for eTr^ Jlci 'J^ T'^T!' °' '^'^ ' ^'""P^nent and said Q 
value as an intemiediate signal ( m=n/k ) ^ ^ °^ ^^'^ -""^'Pned >«'"e and to use an Integrated 
performing a rotation correction by rotating ohases of m n=iro 

Pieces of intermediate signals composed ^ s^^ZlZTJl intem^ediate signals including m- 
elTon°epro=^:--^^^^^^ 

errp^n^^^^^^^ 

said rotation correction is made- and ^ ''°'"P'®'' intermediate signals obtained after 
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counting how many chips of complex base band signals are to be inputted. 

performing a rotation correction in a step-by-step manner by rotating a phase of sa.d conip^ex band s,gna's on 
a cor^^x plane at a phase rotation angle at m-stages each being slid by a reference rotation angle being an 
angTobteined^^^^^^^ a rotation angle (2n) of a revolution to M portions every t,me a counted number of 

Tu^t lymrsrcrm?Iex:::le band signals by spread signals obtained after the rotation correction is made by 

:rudng a Z:Zll2e:l'Tn\ component and a correlation value of a Q component by adding the mul- 
Sp?edTa?.e ted f J,m a spread code mu J.ier in an accumulative manner for every said I component and eve^r 

Q component and selecting said reference rotation angle so that said power value becomes max.mum and 
then detecting said frequency error based on said reference rotation angle selected. 

1 0 The AFC (Automatic Frequency Control) method characterized to control a frequency of a ^^^"'^^[f j'^^J^j'f" 
^ofa m^oSrition so that; frequency error measured by said frequency en^r measuring method claimed in 
any one of claims 7 to 9. 
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FIG. 9 
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(57) A reverse spreading device is provided which 
IS capable of performing timing detection and channel 
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consumption and of expanding a range being within an 
AFC (Automatic Frequency Control) for a frequency off- 
set. A multiplication is made by multipliers between 
complex base band signals and spread codes and then 
resulting n-pieces of multiplied values are integrated by 
m-pieces of adders for every k-pieces of multiplied val- 



ues to produce m-pieces of complex intemiediate sig- 
nals before obtaining complex symbols. A probability of 
con-ect synchronization is increased by providing a fre- 
quency offset to m-pieces of complex Intermediate sig- 
nals using phase rotators (31, to 31„) to compensate 
for rotation within one symbol period and to obtain a 
great spreading gain. A range being within the ACF for 
the frequency offset is expanded since a phase error is 
con-ected before the production of the complex symbol 
signals. 
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